A special case of the generalized pooling problem arising in the mining industry
نویسندگان
چکیده
Iron ore and coal are substantial contributors to Australia’s export economy. Both are blended products that are made-to-order according to customers’ desired product qualities. Mining companies have a great interest in meeting these target qualities since deviations generally result in contractually agreed penalties. This paper studies a variation of the generalized pooling problem (GPP) arising in this context. The GPP is a minimum cost network flow problem with additional bilinear constraints to capture the blending of raw materials. In the variation we study, costs are not associated with network flows but with deviations from target qualities. We propose a bilinear program (BLP) that we solve locally using nonlinear programming solvers to obtain upper bounds. We linearly relax the BLP using McCormick relaxations and solve the resulting linear program (LP) to obtain lower bounds. A computational study on 26 instances, representing a real-life industry setting and having quarterly, half-yearly, annual and triannual planning horizons, shows that even for large-scale BLPs, these bounds can be calculated efficiently.
منابع مشابه
Comparison between Rational Gegenbauer and Modified Generalized Laguerre Functions Collocation Methods for Solving the Case of Heat Transfer Equations Arising in Porous Medium
متن کامل
Patient Relationship Management Method, an Approach toward Patient Satisfaction: A Case Study in a Public Hospital
Introduction: The aim of this project is to investigate the concepts of patient relationship management (PRM), patient satisfaction and their relationship. As healthcare industry has its own complexity, the so well defined idea in marketing which is CRM could not be implemented directly in health industry. Consequently the concept of PRM has been introduced. Metho...
متن کاملGeneralized iterative methods for solving double saddle point problem
In this paper, we develop some stationary iterative schemes in block forms for solving double saddle point problem. To this end, we first generalize the Jacobi iterative method and study its convergence under certain condition. Moreover, using a relaxation parameter, the weighted version of the Jacobi method together with its convergence analysis are considered. Furthermore, we extend a method...
متن کاملAn Iterative Scheme for Generalized Equilibrium, Variational Inequality and Fixed Point Problems Based on the Extragradient Method
The problem ofgeneralized equilibrium problem is very general in the different subjects .Optimization problems, variational inequalities, Nash equilibrium problem and minimax problems are as special cases of generalized equilibrium problem. The purpose of this paper is to investigate the problem of approximating a common element of the set of generalized equilibrium problem, variational inequal...
متن کاملGeneralized Opinion Pooling
In this paper we analyze the problem of opinion pooling. We introduce a divergence minimization framework to solve the problem of standard opinion pooling. Our results show that various existing pooling mechanisms like LinOp and LogOp are an special case of this framework. This framework is then extended to address the problem of generalized opinion pooling. We show that this framework does sat...
متن کامل